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Abstract 



In this thesis I present the concept of a guided dynamical system, and 
then I exploit this idea to solve various problems in functional equations and 
partial differential equations. The results presented here are in a sense a 
sequel to a series of papers by B. Paneah published in the years 1997-2004. 

The last chapter in this work is an introduction containing an overview 
of this work and a comparison between known and new results. 

In the first chapter I shall first explain what a guided dynamical system 
is, introducing all notations and definitions to be used in the later chapters. 

In the second chapter I will use guided dynamical systems to study func- 
tional equations which have the form 

TV 
i=l 

where the functions a^, 6i and h are given, and / is an unknown, continuous 
real-valued or vector-valued function defined on (typically) a compact space 
X. For this type of equations I present here original results regarding unique- 
ness and solvability, the methods used are extensions of those introduced by 
Paneah. 

In the third chapter we make a detor from our main route to treat the 
more esoteric problem of over-determinedness, for which I also present some 
new methods and results. 

In chapter 4 I will use the results of chapters 2 and 3 to give a neces- 
sary and sufficient condition for the unique-solvability of the second partly 
characteristic boundary value problem: 

{mdx + ndy)dxdyU — in D 

u = g on dD . 

In this chapter I will use Paneah's reduction of the above problem to a 
Cauchy type functional equation to give the necessary and sufficient condition 
in terms of the dynamical properties of a guided dynamical system in the 
boundary of the problem. For specific families of domains, this necessary 
and sufficient condition is then translated to explicit conditions for the well- 
posedness of this hyperbolic boundary problem. 
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List of Notations 



{X, 5) dynamical system generated in X by the maps 5 — {5i, . . . ,5n) 

(X, 5, A) guided dynamical system with guiding sets A = (Ai, . . . , Aat) 

$5 the semi-group of maps generated by 5 

idx the identity map on X 

OS{x) the orbit set of a point x 

A-OS{x) the guided orbit set of a point x 

£p{M.^) IR" equipped with the norm || • 

II ■ the norm ||(a;i, . . .,Xn)\\ej, = (T^Li 

Df the differential (Jacobian matrix) of a map / 

C{X) the space of all continuous functions on a topological space X 

C^{M) the space of k times continuously differentiable functions on M 

L (X, Y) the space of bounded hnear operators from X to Y 

L (X) the space of bounded linear operators from X into itself 

1mA the image of a linear operator A 

Ker74 the kernel {a;|y4a; = 0} of a linear operator A 

indA the index of a linear operator A 

I the identity operator on some function space 

dD the boundary of a domain D 

D the closure of a set D 

dx = 4- differentiation with respect to the variable x 

ox 

d = {dx, dy) gradient operator in the space 

Tp(r) the tangent space of the curve F at the point p 

C^{D) the space of all infinitely differentiable functions 
with compact support in D 
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Chapter 1 



Discrete guided dynamical 
systems with several generators 

In this chapter we shall present terminology and notation from the theory of 
dynamical systems essential for the formulation and derivation of the results 
presented in later chapters. The notation and terminology we use is not 
completely consistent with the standard in this field. In particular, pay 
attention that we use the term orbit-set for what is usually called orbit, and 
the term orbit will be reserved for a more intuitive concept. 

1.1 Dynamical systems with several genera- 
tors 

A dynamical system is a pair (X, S) , where X is a metric space with a metric 
d (usually compact) and 6 = {6i, . . . ,6n) is a set of continuous maps Si : 
X — > X. The maps in 6 generate (by composition) a semigroup of maps $5 
in the following manner: 

$0 = {idx} 

= {a:X ^ X\3ai, . . . , e 5.(7 = (7i o • • • o a^} 

and 

00 

= U $r ■ 

m=0 

Given any xi e X, an orbit emanating from xi is a sequence 

O = {Xi,X2, ■■■,Xn) 

where for every j — 2, . . . ,n there is some i e {!,..., N} such that 

Xj = Siixj^i) (1.1) 
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We consider both finite and infinite orbits. 

Given any x & X, the orbit-set of x is the set 

OS{x) = {cj{x)\a G $4 

Equivalently, the orbit-set of a point x may be defined as the set of all y for 
which there exists an orbit 

0=ix,...,y) 

Definitions 1.1.1. The following are basic notions relating to a dynamical 
system (X, 6). 

• {X, 6) is called minimal if for all x E X it is true that OS{x) = X . 

• A point Xo E X is called an attractor if there is a neighborhood U of 
Xo such that for any x G f/ there is an orbit emanating from x and 
converging to Xq ^ ■ Xq is called a global-attractor if for any x E X 
there is an orbit emanating from x and converging to xq. 

• A point Xq E X is called a weak attractor if xq G {^^^j^OS{x) . 

Remark 1.1.2. The term weak attractor is not standard terminology in dy- 
namical systems. Nevertheless, this notion will prove to be of key importance 
in the sequel, so the author took the right to give this notion a name. Note 
that every global attractor is a weak attractor. The reader with some ex- 
perience in the general theory of dynamical systems will note that a weak 
attractor is nothing but a point lying in the intersection of the uj - limit sets 
of all the points in X. 

Example 1.1.3. Let X = [-1,1] x [-1,1], put pi = (1,1), P2 = (1,-1) , 
Ps = (—1, — l),p4 = (—1, 1). Define for i = 1, 2, 3, 4 the maps 

di-.X^X 

by ^ 

= 2^^+ Pi) 

It follows from proposition 11.1.41 below that {X, 6) is a minimal dynamical 
system. For any i = 1,2, 3, 4, pi is an attractor - actually, a global attractor 
- and these are the only attractors. On the other hand, as is the case in any 
minimal system, any point in X is a weak attractor. 

^Some authors define an attractor as a set having this property. Since we shall make no 
use of attractive sets which contain more than one point, we prefer to regard an attractor 
as a point. 
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It is useful to have at hand sufficient conditions for the minimahty of a 
dynamical system. The following proposition gives one which will be useful 
later on. 

Proposition 1.1.4. Let {X,d) be a compact, metric space, and let S = 
{6i, 62, ■ ■ ■ , Sn) be a finite family of functions X X satisfying 

6i{X)u62{X)U...U6n{X)=X . (1.2) 

// S has the property that for all i = 1, . . . , N and all x,y & X 

x^y ^ d{6i{x),6i{y)) < d{x,y) (1.3) 

then the dynamical system {X, 6) is minimal. 

Proof. Let us prove a lemma first. 

Lemma 1.1.5. For any e > there exists a constant < < 1 such that 
for all i = 1, . . . , N 

Wx,y e X . d{x, y)>e^ d{6i{x), 6i{y)) < c,d{x, y) 

Proof. Let there be given an e > and lei Y = X x X with the product 
topology. For every x G X let B^{x) denote the open ball around x with 
radius e. We define a compact subset S* C F as follows: 



S:=Y\ 



[j (5,/2(x) X 5,/2(x)) 



_xex 

For every i = 1,2, . . . , N define a function g^: 5 — M by: 

d{6i{xi),6i{x2)) 



9i{Xl,X2) 



d{xi, X2) 



for all {xi, X2) € S. For every i, gi is continuous, and so gi attains a maximum 
Ce,i- By ()1.3|) . Ce,j < 1, for all i. Set q to be the maximum of these constants. 

Now let X, y be two points in X s.t. d{x, y) > e. Then we must have 
{x, y) E S so for every i 

gi{,x,y) < c, 

and the lemma follows. □ 

Let us complete the proof of the proposition. Fix xq G X . To prove 
the proposition we must show that for any y in X and e > there is a 
z G OS{xq) s.t. d{z,y) < e. Fix some y E X and e > 0. Take some n 
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satisfying ■ diam(X) < e, where is the constant from the lemma. The 
lemma tells us that for all o" G $^ and all Xi, X2 G X 

d{a{xi), a{x2)) < e 

and thus for all a G $^ : 

diam(a(X)) < e (1.4) 
But note that by virtue of ()1.2|) . 

U / w = ^ 

SO that there is an / G $^ s.t. ye f{X). Now by ()1.4|) it follows that for all 
X it is true that d{f{x), y) < e so we can choose z = /(xq) and the proof is 
complete. □ 

Definitions 1.1.6. Let {X,6) be a dynamical system. 

• A set Y C X is called (5-invariant if 6i{y) G Y for all i = 1, . . . , N and 
yeY. 

• If Y ^ ^ is a closed, 6-invariant subset of X then 5 naturally induces 
on Y a dynamical system {Y,6), where 

5 = {5i\y, . . . , 5n\y) 

{Y,6) is called a subsystem of {X,6). Because there is no chance of 
ambiguity, we shall denote this dynamical system simply by {Y, 6) . 

1.2 Guided dynamical systems 

Usually, in the study of dynamical systems, one is interested in the behavior 
of points under the action of $5, that is, "how a point moves" under iterations 
of maps in $5. Such movement may be described by the class of all orbits of 
point. But in certain applications of dynamical systems it is most profitable 
to ignore certain, "illegal", orbits and to concentrate on a subclass of the 
orbits. These ideas were introduced by Paneah in [12], [E] and |T7j, and will 
be developed below. 

Definition 1.2.1. A guided dynamical system is a dynamical system 

{X, {61, ... , 6^)) together with a system A = (Ai, . . . , A^r) of N closed subsets 

ofX. 
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The sets Aj are called guiding sets. It will be always assumed that 
f]^^i Aj = 0. We shall also denote at some times the set Uili ^« A. 
This will never cause any confusion. 

Definition 1.2.2. An orbit is called a A-proper orbit , or, for short, a A- 
orbit , if in / ti.ij) 6i 7^ 6k if Xj^i G A^. 

When studying a guided dynamical system we restrict our attention to 
A-proper orbits. One can think of a guided dynamical system as a dynamical 
system with several generators in which there are points that one can leave 
using only a subset of S. A different point of view is to consider 6i as a 
function with a domain of definition X \ Aj. For true motivation for this 
concept the reader must wait until chapters 2 and 4. 

Remark 1.2.3. When dealing with a dynamical system with only two gen- 
erators, Ai is the set of points which we must leave using 62, and vice versa. 
So one may equivalently define 7i = A2 and 72 = Ai to be the guiding sets, 
that is, to associate the guiding the set with the map which we must use on 
it. Actually, this is the original notation used by Paneah. 

Meta-Definition 1.2.4. Let {X,6,A) be a guided dynamical system, and 
let Jl» be some concept relating to the dynamical system {X, 6) which may be 
defined by means of the orbits in {X, 6). Then A-J|k is the concept relating to 
the guided dynamical system {X, 6, A) which is defined precisely as ^ with the 
difference that the phrase "orbit" is replaced by the phrase "A-proper orbit". 

For example, the A-orbit set of a point x, denoted A-OS{x), is the set of 
points y for which there exists a A-proper orbit O 

= {x,...,y) 

We may similarly define a A-attractor, a A-minimal dynamical system, etc. 
Example 1.2.5. Let X = the unit circle in the complex plane, and let 

5^{z) = e'^^^^z 

Define Ai = {1, —1} and A2 = {i, —i}. By the well known theorem of 
Kronecker and Weyl (|21j), the dynamical system {X,6), (when viewed as 
an unguided dynamical system), is minimal if and only if at least one of 
61, 62 is irrational. Does this remain true when (X, 6, A) is viewed as a guided 
dynamical system? Let us show that the answer to this is almost yes. To 
be precise, we shall show that (X, 6, A) is A-minimal if and only if at least 
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one of 61,62, say 61, is irrational and the other one, say 62, is not an integer 
muhiple of |. 

The "only if" part is clear. Now assume, without loss of generality, that 
61 ^ Q. We also assume that 62 G Q, as the proof in the case 6'2 ^ Q is similar. 
Let zi be a point on the circle. We have to prove that A — OS{zi) = S^. 

Consider the maximal A-proper orbit of the type 

0=iz,,6^iz,),6Miz,)),...) 

Denote this maximal orbit by O. Note that O is at least one point long. 
There are only two possibilities: 

1. O is infinite (this happens when O never intersects Ai). In this case, 
by the Kronecker-Weyl theorem, O is dense in S^, so A-OS{zi) is, too. 

2. O is finite. This means that for some m G N, S^{zi) G Ai ^, but 
also G A-OS{zi). Now, 62 is not an integer multiple of \, so 
H^Ti^i)) i Ai, and 

mr{z,)), h{b2{b^{z^))), 5i(5i(52(5r(^i)))), • • •) 

is now an infinite orbit that doesn't intersect Ai, therefore it is dense 
in S^. Because ^^"(^i) G A — OS{zi) this implies that the orbit set of 
Z\ is dense in ^ . 

Examining the above proof one sees that even if 62 is equal to \, the points 
z = 1 and z = —1 are A- weak attractors if 61 is irrational. 

The next concept we shall introduce turns out to be crucial for stating 
necessary and sufficient conditions for unique solvability of functional equa- 
tions and boundary value problems , so we shall be explicit when defining 
it. 

Definition 1.2.6. A set Y (1 X is called (A, 5) -invariant if 

\Jy G Y.\Ji.y ^ A, ^ 6,{y) G Y 
In words, any A-orbit that begins in Y also ends there. 

It is a well known fact in the theory of dynamical systems that any com- 
pact dynamical system ^ (X, 6) has a closed subsystem {A, S) that is minimal 
(see [7 ). It is interesting to note that with some care this result carries over 
to guided dynamical systems as well. 

^By 5™ we mean the mth iterate of 

^By compact dynamical system we mean a dynamical system {X, S) where X is compact. 
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Lemma 1.2.7. Let {X,S) be a dynamical system, and let Y be a (A, 5)- 
invariant subset of X. Then Y is also {A, 5) -invariant. 

Proof. Let y eY, and assume that / C {1, . . . , N} is the set of indices i for 
which y ^ Aj. we have to show that 

Vz e I.Siiv) e F 

Fix i e I. There is a sequence (?/n)^i of points in Y such that y„ — > y. Since 
Aj is closed, for sufficiently large n, y^ ^ A,. Since Y is (A, 5)-invariant, 
for these n we have 5i(y„) G Y. By continuity of 5j, 5i{yn) — ^ <5j(l/), so 
e F, as required. Now since i was an arbitrary element of /, the proof 
is complete. □ 

Theorem 1.2.8. Every compact guided dynamical system (X, 5, A) has a 
closed, A-minimal, {A, 6) -invariant subsystem. 

Proof. Let (X, S, A) be a compact guided dynamical system. Denote by A4 
the collection consisting of all closed, non-empty, (A, (5)-invariant subsets of 
X. is not empty, because X E JA. We shall use Zorn's lemma to prove 
that A4 has a minimal^ element. 
Assume that 

is a chain in M.. A lower bound for this chain is given by 

a 

Indeed, let us prove that B E Ai. Obviously, B is closed. Also, 5 7^ 0, 
because if it is empty then, X being compact, there must Aa-^, . . . , Aaj^^ such 
that 

M 
k=l 

But the above intersection is decreasing and thus equals one of the A^s, 
contradicting the assumption that for all a, A^ 7^ 0. Finally, B is (A, 6)- 
invariant. Indeed, let b E B, and assume that J C {1, . . . , N} is the set of 
indices i such that 6 ^ Aj. For all a and all i E I, b E Aa and 6 ^ Aj. By 
the (A, (5)-invariance of Aa we have that 6i{b) E Aa- This is true for all a, so 
6i{b) E f]^Aa — B. Since this is true for all i E I, B is (A, 5)-invariant, and 
thus is in Al. 

^Here, of course, we are using the word minimal in the usual sense, that is, minimal 
with respect to inclusion. 
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Now Zorn's lemma guaranties the existence of a closed, non-empty, (A, 6)- 
invariant A (1 X. It is left to show that A is A-minimal. 

Take any x & A. A-OS{x) is definitely (A, 5)-invariant. By the previ- 
ous lemma, so is A — OS{x). As A is invariant, A — OS{x) C A. By the 
minimality of A, 

A-OS{x) = A 

and, since x was arbitrary in this discussion, this means that {A, 6, (Ai n A, . . . , An n A)) 
is a minimal dynamical system. □ 

Proposition 1.2.9. A guided dynamical system {X,6,A) is A-minimal if 
and only if it has no A-suhsystem other than itself. 

Proof. Taking into account 11.2.71 and the fact that a subsystem is nothing 
but a closed, non-empty, invariant subset, the assertion is clear. □ 

1.3 Isomorphism of guided dynamical systems 

For every abstract mathematical structure it is always useful to define the 
maps between two instances of the same type of structure that preserve the 
essential features of that structure. In the standard theory of dynamical 
systems, there are the important concepts of a factor and an isomorphism of 
dynamical system. More details are to be found in j7j. We shall restrict our 
attention only to isomorphism of two (guided) dynamical systems, as this 
term will be very useful later on. 

Definition 1.3.1. Two dynamical systems (X, . . . , 5n)) and (F, (71, . . . , 7Ar)) 
are said to he isomorphic if there exists a homeomorphism ip : X Y satis- 
fying 

Lf o Si o (^~^ = 7j for i = 1, . . . , N 
if is called an isomorphism , of the dynamical systems {X,S) and (1^,7). 

Loosely speaking, isomorphic dynamical systems exhibit the same dy- 
namical behavior. For instance, x G X is an attractor if and only if ip{x) is 
an attractor in (V, 7), and {X,6) is minimal if and only if (y,7) is minimal, 
and so on. 

Definition 1.3.2. Two guided dynamical systems {X, S, (Ai, . . . , A^v)) arid 
{Y, 7, . . . ,Q]\f)) are said to be isomorphic if {X, 6) and {Y, 7) are isomor- 
phic as dynamical systems and ip from definition \l. S. 1\ maps each Aj onto Qi. 

For completeness of this exposition, let us prove two results regarding 
isomorphic guided dynamical systems. 
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Lemma 1.3.3. Let {X,6,A) and (Y,7,f2) be two guided dynamical systems. 
If (f : X ^ Y is an isomorphism of guided dynamical systems then the orbit 

0= {xi,X2,...,Xn) 

is A-proper if and only if 

O = {(p{xi),ip{x2),...,(p{xn)) 

is Q-proper. 

Proof. Note that {xi,X2, . . . ,a:„) is A-proper if and only if {xi,X2), {x2,x^), 
. . . , {xn_i,Xn) are all A-proper. So we may assume that O = {xi,X2). Also, 
by the symmetry of the relation "isomorphic", it suffices to show that A- 
properness of O implies Q-properness of O. 

Assume then that O = {xi,X2) is A-proper. We must have X2 — Si{xi), 
for some i G {1,...,A^}, and Xi ^ Aj. Because (p is an isomorphism of 
dynamical systems 

ip{x2) = (p{6,{xi)) = %{(p{xi)) 

and this shows that O = {Lp{xi), ^p{x2)) is an orbit. To see that it is f2-proper, 
we just note that as is a 1-1 function that maps guiding sets onto guiding 
sets and xi ^ A,, cannot be in fli. □ 

Theorem 1.3.4. Let (X, 5, A) and (F, 7,^2) be two isomorphic guided dy- 
namical systems. 

1. xq is a A-weak attractor in {X,6,A) if and only if ip{xo) is an fl-weak 
attractor in (Y, 7, ft) . 

2. (X, 5, A) is A-minimal if and only if (F, 7, fl) is fl-minimal. 

Proof. Assume that Xq is a A-weak attractor in (X, 5, A). Let y E Y. We 
must show that (p{xo) e Q — OS{y). Choose any e > and define x — 
(fi~^{y). By the continuity of (f, there is a > such that dx{z,xo) < 
implies dY{<p{z), <f{xQ)) < e ^ for all z E X. There is a A-proper orbit in X 

(D — (x, Xi, . . . , 3^n) 

such that dxixn-iXo) < /i. But then by the lemma 

O = {(p{x) = y, (p{xi), . . . , (p{xn)) 

is fi-proper and dY{^{xn),^{xQ)) < e. Since this argument is valid for any 
e > 0, we have that ip{xo) e Q — OS{y). We have established the "only if 
half of the first part of the theorem. The "if part follows by interchanging 
the roles of {X,5,A) and (F, 7, O). Finally, the second part of the theorem 
clearly follows from the first. □ 

^Here dx and dy denote the metrics on X and Y, respectively. 
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Chapter 2 

Some results in functional 
equations 

In the following sections we will show how the notions and results of chapter 
1 are applied in the field of functional equations. We shall not attempt to 
explain what a functional equation is, the history of functional equations, 
and so forth. Such information may be found in the fundamental works of 
two of the leading specialist in this field in the 20th century: Janos Aczel 
(P, 0) and Marek Kuczma (0, [IHl)- 

2.1 The Maximum principle for functional equa- 
tions 

Maximum principles appeared in analysis long ago. In the theory of func- 
tions of a complex variable, the maximum modulus principle for analytical 
functions helps to establish further results - e.g. Schwartz's lemma. In partial 
differential equations they serve as a tool for proving uniqueness theorems, 
approximating solutions, etc. A maximum principle in the field of functional 
equations appeared for the first time only a few years ago. In 2003 Paneah 
showed in ^3] and that under certain assumptions, if a function F sat- 
isfies 

F{t) - a,{t)F{5,{t)) - a^{t)F{52{t)) = , te [-1, 1] 

then F attains its maximum and minimum values on the boundary of [—1, 1]. 
This theorem proved useful for applications in integral geometry, partial dif- 
ferential equations and, of course, in functional equations ([12] and [Hj). 

The purpose of this section is to extend Paneah's maximum principle as 
far as we can in order to prove a uniqueness theorem for a conditional cauchy 
equation in R". Throughout this section (X, 5, A) will be a guided dynamical 
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system. 



2.1.1 The maximum principle 

To begin with, let us recall the notion of a semi-continuous function. 

Definition 2.1.1. Let X be a metric space and xq G X. A real valued 
function / : X — R zs said to be upper semi-continuous at Xq if 

limsup/(a;) < /(xo) . 

f is a said to be upper semi-continuous if it is upper semi- continuous at any 
point X & X. A real valued function f is called lower semi-continuous (at a 
point Xq) if X ~f{^) is upper semi- continuous (at the point xq). 

Lemma 2.1.2. Let f : X ^ M. be an upper (lower) semi- continuous function 
that satisfies the following functional equation: 

N 

/(x)-5^ai(x)-/((5,(x)) = , xeX (2.1) 

1=1 

where ai : X —>■ M. satisfy : 

ViVs.ai(x) > (2.2) 
Vi.Vx i Ai.ai(x) > (2.3) 

N 

Vx.^ai(x) = l. (2.4) 

1=1 

Then if f attains its maximum (minimum) at some point yo E X , then it 
attains its maximum (minimum) at any point x G A — OS{yo). 

Proof. Put M = f{yo) = max/, and let / C {1,...,X} be a subset of 
indices i such that yo ^ Aj. Then there are numbers ei, . . . , > such that 

f{6,{yo)) = M-e„ z = l,...,N. 

Combining these relations with (j2.1|) and using (j2.2p . (j2.3p . (j2.4p results in 

^ai{yo) ■ ej = 0. 
iei 

Thus ej = and so f{Si{yo)) = M for all i E I. Now by induction, for any 
point X G A — OS{yo) we have /(x) = M. If x G A — OS{yo) then there is a 
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sub-sequence Xn —>■ x from A — OS{yo), and since / is upper semi-continuous, 
we have 



M = lim M = lim < /(x) 

71— >oo ra— >oo 

SO f{x) = M, which was to be proved. □ 

Corollary 2.1.3. Let {X,6,A) be a compact, A-minimal dynamical system. 
Assume that f : X ^ is an upper semi- continuous function that satisfies 
\2. 1]) where the coefficients ai satisfy \2.^) . \2.!^) . \2.4\l - Then f is constant. 

Proof. Being an upper semi-continuous function on a compact space, / at- 
tains a maximum M = maxx / at some point yo & X. The A-minimality 
of {X,6,A) gives us A — OS{yo) = X. Using the lemma we assert that 
f = M. □ 

We now proceed to prove a lemma which will be useful when proving the 
main result of this section. 

Lemma 2.1.4. Assume that {X,S,A) is a compact guided dynamical system 
having a A-weak attractor xq € X. Assume that f : X ^ M. is a continuous 
solution of equation \2.1\] where all the coefficients satisfy relations 112. 2^) . 
\2.'J^) . \2.4\} - Then the function f is constant. 

Proof. As the function / is continuous, there are points yo,yi & X for which 
/(l/o) = minx / and f{yi) = max^ /. Being a A-weak attractor, the point 
xq belongs to both sets 



A - OS{yo) and A - OS{yi) . 

Being continuous, the function f is simultaneously upper and lower semi- 
continuous, and hence, by lemma 12.1.21 it takes its maximum and minimal 
values at Xq. It follows that / = /(xq) = const, and this completes the proof 
of the lemma. □ 

Example 2.1.5. Let be the unit circle in the complex plane. Consider 
the functional equation 

f{z) = sin^iaig z)f{e'^' ■ z) + cos^(arg2)/(e^^2 ■ z) , z G §^ (2.5) 

where ti, r2 G M are fixed constants. We claim that equation ()2.5|) has a non- 
constant continuous solution if and only if both numbers ti/2'k and T2/2'k 
are rational. Indeed, if ri/27r, r2/27r G Q then we may write 

Ti = 2Tiki/n 
T2 = 2-nk2/n 
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with ki,k2,n G Z.Then for an arbitrary continuous (^)— periodic function 
(7 : M ^ M the function 

f{z) = giaigz) 

is a continuous solution of ()2.5|) . 

On the other hand, if, for example, ti/2'k ^ Q, then as we have shown 
in example 11.2.51 the guided dynamical system on the circle generated by 
the functions 5i{z) = 6*"^^ ■ z and S2{z) = 6*"^^ ■ z and guided by Ai = 
{z| sin^(arg z) = 0} = {1,-1} and A2 = {-zj cos^(arg2;) = 0} = 
has the point z = 1 is a A-weak attractor. Thus by lemma 12.1.41 equation 
()2.5|) has no non-constant continuous solutions, the requirements on the co- 
efficients being clearly fulfilled. 

Theorem 2.1.6. Assume that {X,S,A) is compact guided dynamical system 
that has a A-weak attractor xq € X. Assume that a function F : X ^ R" is 
a continuous solution of the equation 

N 

F{x) - J2 M^) ■ ^i^x)) = , xeX . (2.6) 

1=1 

The coefficients Ai : X —>■ M"^" are assumed to be lower triangular matrices 
with non-negative entries on the diagonal for all x E X and satisfy: 

Vz.Vx ^ Ai det{Ai{x)) > (2.7) 

N 



Vx.^Ai(x) = /. (2.8) 

i=l 

Then F is constant. 

Proof. We write F{x) = {fi{x), . . . , fn{x)), with fk'.X^R. continuous for 
every k. We also write A^'"^ for the entry in the kth row and mth column 
in the matrix Ai{x). Equation ()2.6p may now be written as a system of n 
functional equations: 

k k 

fu{x) - A'"^ U5i{x)) - • • • - E ^TU5n{x)) = (2.9) 

m=l m=l 

for A; = 1, . . . , n. The first equation is 

/i(x) - A;'Vi(5i(x)) - ... - A^^f,{5M{x)) = (2.10) 
and, using ()2.7|) and ()2.8p the lemma tells us that /i = ci. 
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Assume that /i = ci, . . . , = c^. Let us show that fk+i = Ck+i- Indeed, 
for + 1 we may rewrite (j2.9p as 

N k N 

h^,{x) - 5^ A^-'^+V.+il^.W) - 5^ 5^ A^'-^c^ = 0. (2.11) 

i=l m=l i=l 

But (ESI) means that J^iLi A^^^'^^Cm = for m < A; + 1 so (ITTT1) reduces 
to 1)2.11) and again the lemma ensures that fk+i = Ck+i- This completes the 
proof of the theorem. □ 

Assume now that for every x, {Ai{x), . . . , An{x)} is a commuting family 
of matrices with only (real) positive eigenvalues. A basic result from linear 
algebra says that for every x there is an invertible matrix G M"^" such 
that Tj(x) = P~^Ai{x)Px is lower triangular for all i ^. In some (very rare, 
unfortunately) cases, P^ can be chosen to be constant throughout X, that is, 
Pj. = P. Assume that this is the case. If F satisfies ()2.6p we may equivalently 
write that equation as: 

N 

PP-^ ■ F{x) -J2PTi{x)p-^ ■ F{6i{x)) = , xeX 

i=l 

or 

N 

P[P-^ ■ F{x) -J2Tt{x)P~^ ■ F{5i{x))] = , xeX. (2.12) 

i=l 

We define a new function G{x) = P^^ ■ F{x). Because P is invertible, ()2.12p 
can be re-written as 

N 

G{x) - J2 ^»(^) ■ G{Si{x)) = , xeX 

and this is exactly the situation of theorem 12.1.61 We record this result as 

Corollary 2.1.7. Let the assumptions of theorem \2. 1 . 61 hold with the single 
change that now y4i(x), . . . , Ais[{x) form a commuting family of matrices with 
only (real) positive eigenvalues for which there exists a constant triangulating 
matrix (that is good for all x). Then F is constant. 

In the above discussion we assumed the existence of a matrix P that 
triangulates A.i{x) for all x G X, i = 1, . . . , A^. When can we be sure that 
such a matrix exists? Trivially, when A.i{x) are already triangular. Also, 
if Ai[x) = (pi{x)Bi, where Bi is a constant matrix for all i, and cpi is some 
real valued function, we can find a constant matrix P that does the job. 
However, the latter class of matrix-functions will never arise non-trivially in 
our applications. 

^1 
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2.1.2 An application to Cauchy type functional equa- 
tions 

We now use the results of the previous section to find the ^ solutions to 
certain functional equations of the type 

/(x)-/(ai(a;))-/(a2(x)) = , x G K. (2.13) 

Following Paneah we shall call equations of the above type Cauchy type 
functional equations. 

Theorem 2.1.8. Let K. be a compact, connected subset o/M". Let ai,a2 '■ 
K ^ K &e maps that generate a dynamical system in K with a weak 
attractor and satisfy 

\/x G K.ai(a;) + a2{x) = x 

Assume that the differentials Ai{x) and A2{x) of ai{x) and a2{x) have only 
(real) positive eigenvalues. Assume also that there exists an invertible matrix 
P such that for any point x G X there exists two lower triangular matrices 
Ti{x) and T2{x) such that 

T,{x)=p-'A,{x)P, 1 = 1,2. 

If f & C"'^(K,M) is a solution of \2.1i^) . then there exists a vector c G M" 
such that 

f{x) = c ■ X . 

Proof. Assume that / is a solution of ()2.13p . Denote by Vf{x) , Ai{x) and 
A2{x) the differentials of / ai and a2 , respectively, at the point x. Put 
g{x) = (Vf{x))^ and Bi{x) = {Ai{x))'^. Then differentiating (j2.13j) we 
obtain 

g{x) - Bi{x) ■ g{ai{x)) - B2{x) ■ g{a2{x)) = . 

Note that Bi = Inxn — B2, so that these matrices commute, and they also 
have exactly the same eigenvalues as Ai and A2. By corollarv 12.1.71 g must 
be constant. So 

f{x) = c-x + b (2.14) 

for some c G M" and 6 G M. Direct substitution in (j2.13|) shows that (j2.14j) 
is a solution if and only if 6 = 0. □ 

^Given a compact subset K of M", we denote by C^{K) the space of all functions on 
K that have continuously differentiable extensions to every neighborhood U of K. 
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Example 2.1.9. Let K = {{x,y) E : |a;| + \y\ < 1}, {K is the unit ball 
in £i(M2)), and let 

ai{x,y) = i-x + -smy,-y 



a2ix,y) = \^-x - -siny, -y 

Denote by || • the norm in ^i(]R^). A straightforward computation shows 
that for 2=1,2 

\\ai{x,y)\U, < —\\{x,y)\\i, 

and this shows that the a^'s are maps in K with an attractor 0. The differ- 
entials of these maps are given by 



Dai{x,y) 



Dai{x,y) 



i I cosy 

i -\cosy 
- 

^ 3 



Having all of the conditions of theorem ()2.1.8|) . we assert that the Cauchy 
type functional equation 

f{x,y) - f i^x + ^smy,ly] - f ( - ^siny, ) = 



has only 

/(x) = c ■ X. 

as solutions. 

Example 2.1.10. Let K = {{xi,X2f e R"^ : ^ < xj + x^ < 1} , a 

cos(a) — sin(a) 
sin(a) cos(q;) 

and Ra = L"^. Let 9 denote the angle between the positive x axis and the 
line that connects the point {xi,X2)'^ to the origin. Let Ci{r,9),C2{r,9) be 
smooth functions that are periodic with period | in the second variable. 
Then 

f{xi, X2) = Ci{xl + xl, 9)xi + C2[x\ + x\, 9)X2 

is a solution to 

/(x) - /(L,x) - = , xeK. 
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In the above example, two conditions from theorem (j2.1.8j) were violated: 
the eigenvalues are not positive and the dynamical system generated by 
and Ra has no weak attractor. It would be interesting to find a connection 
between the condition on the eigenvalues of the differentials and the existence 
of a weak attractor. Perhaps theorem ()2.1.8|) can be refined in such a way 
that only conditions on the eigenvalues are given. 

Theorem 12 . 1 . 81 was proved for general equations in which appear general 
maps Oj, at the price of being able to deal with compact domains only. But 
for a restricted family of maps we can actually prove the "uniqueness" of 
solutions to the Cauchy type functional equation in the entire space R". 

Theorem 2.1.11. Let Ai and A2 he two commuting, positive definite (sym- 
metric) n X n matrices and let &i, 62 ^ I^"- Define for any a; G M" 

TiX = AiX + bi , i = 1,2 

All solutions / : M" ^ M 0/ the Cauchy type functional equation 

f{Tix + T2x) = f{Tix) + f{T2x) , a;GM" (2.15) 

are of the form 

f{x) = c ■ X 
for some constant vector c G M". 

Proof. Let / G be a solution of 12.151 Define a new variable 

y = Sx = {Ai + A2)x + 61 + 62 

then we may rewrite equation 12.151 as 

f{y) = f{nS''y) + f{T2S-'y) , y eW (2.16) 

Note that TiS^^y = Ai{{Ai + A2)^^{y — bi — 62)) + 61, so we introduce a 
matrix Bi 

B, = Ai{A, + A2)-' 

and a vector di G M" 

di = Bi{-bi -62) + 61 

to obtain the convenient form TiS^^y = Biy + di. Similarly, T2S~^y = 
B2y + d2, and we re- write (|2.16p as 

f{y) = f{B^y + d^) + f{B2y + d2) , y G M'^ (2.17) 

^From the definitions it follows that Bi + B2 = I, and that all the eigen- 
values of Bi,B2 are strictly between and 1. Being symmetric, the Sj's 
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are diagonalizable, thus there exists a 7 < 1 such that ||i?j?/||£2 < 7||2/||^2 
z = 1,2. 

Introduce the notation Si{y) = Biy + di and di = YlT=o^i^i , i = 1,2. 
For any yi,y2 G we have \\Si{yi) - 6i{y2)\\e2 < lllvi - y2\\i2- On the other 
hand 

00 00 
8i{di) = BiiY^ ^i^^^ + di = Y^ Bfdi = di 

k=0 k=0 

This means that for any point in z G MJ^ the orbit 

converges exponentially to di. Now let be a positive integer such that 

^ - d2\\i2 

For each m > N define 

Km = B{di, m) U B{d2, m) 

where B{x,r) denotes the closed ball centered at x with radius r. We note 
that the condition on insures that if x G B{di,m),i = 1, 2, and i ^ j = 1,2 
then 

— djW < 7||x — djW < 7 — di\\ + \\di — dj\\j < m 

It turns out that is compact, connected and (5-invariant, so for each m 
we apply theorem 12.1.81 with K = Km to infer that 

f{y) = Cm-y 

for all y G Km- But {Km} is an increasing sequence of sets whose union is 
R", so there is some c such that Cm = c for all m > N. This shows what we 
claimed above. □ 
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2.2 Unique solvability 

In the preceding section we used a maximum principle to assert that, under 
some appropriate conditions, the only solutions of the homogeneous equation 

N 

/(x)-^a,(x)/(5,(x)) = (2.18) 

i=l 

are constants. This clearly implies that, under the same conditions, if the 
following non-homogeneous equation 

N 

fix) - 5^a,(x)/((5,(x)) = h{x) (2.19) 

i=l 

has two solutions /i and /2, then fi = f2 + C for some constant C. In 
this section we shall also concern ourselves with the solvabilty, as well the 
uniqueness of solutions, of functional equations of the type fj2.19|) . 

Theorem 2.2.1. Let (X, 6) be a compact dynamical system. Fori = 1, . . . ,N, 
let tti : X ^ M. be non-negative, continuous functions such that 

N 

Vx G X^ai(x) < 1. (2.20) 
1=1 

Define the guiding sets 

Ai = {x e X : ai{x) = 0}. 

Assume that there is in X a A-weak attractor xq, and that 

Xq E {x E X : YliLi'^ii^) < Then for any h G C{X) the functional 

equation has a unique solution f G C{X). 

Remark 2.2.2. This theorem was essentially proved by Paneah in [THj . 
(Theorem 3). There X was the interval / = [—1, 1] and the existence of an 
attractive set in dl was a consequence of explicit assumptions on 5. The 
proof we give is a modification of the proof given in . 

Proof. Define a linear operator A : C{X) —>■ C{X) by 

N 

Af = ^ai - f o5i 

i=l 

It is enough to prove that ^ 

3m G N.p'"|| < 1. (2.21) 

■^In this proof, || • || will denote both the sup norm on C'{X) and the operator norm on 
L {C{X)), the space of bounded linear operators on C{X). 
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Indeed, if this is the case, then the operator 



is invertible ^, and this is exactly the content of the theorem. We shall prove 
12.211 by a series of lemmas. 

Lemma 2.2.3. Let T : C{X) C{X) be a positive linear operator. Then 
\\T\\ = \\T1\\. 

Proof. Let / G C{X) be of norm 1. Then 1 - / > thus T(l - /) > or 
Tl > Tf. Similarly, — Tl < Tf. This clearly implies ||T1|| > ||T/||, and 
the lemma follows. □ 

For every n G N, define a continuous function gn on X by 



Note that A is a positive operator. By the above lemma, it suffices to show 
that 



gn{x) = iAn){x). 



3m G < 1. 

Let's take a closer look at the functions Qn- 
Lemma 2.2.4. Explicitly, for n > 2, Qn is given by 



(2.22) 




(2.23) 



where the sum is over all multi-indices (ii, . . . , i„) G {!,..., 



Proof. We use induction. 




i=l 



and 



AT 



AT 




^See 52] for a concise proof of this fact. 
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and this is (jT^ for n = 2. Now let n > 2. 



N 



9n{x) = '^ai„{x)gn-i{6i„{x)) 

in = l 

N 



il,...,in 

and fTI^ is proved. □ 
Lemma 2.2.5. For all x & X , if n < k then gk{x) < gn{x)- 
Proof. By the previous lemma, 

9n{x) = Y (^^rAx)■■■ai^{6i.^O■■■o6i„{x))Y(^hiy^2,...,^n) 

i2,...,in 11 

< 9n-l{x) 

where we have denoted yi2,...,i„ = Si,^ o ■ ■ ■ o 5i^{x) and used (IT^ for the 
inequality. □ 

The following lemma will make the conclusion of the theorem quite clear. 
Lemma 2.2.6. For any x G X there exists a positive integer m{x) such that 

gm{.){x) < 1. (2.24) 



Proof. Fix X E X. Since {x E X : Xlili Cii{x) < 1} is open, there exists 



an 



open neighborhood V of Xq that is contained in {x G X : Xlili (^i{x) < !}• 
Xo is a A-weak attractor, so there exists a A-proper orbit 

(x, (5j„(x), 5j„_i(5j„(x)), . . . , o . . . o 5j„(x)) 

emanating from x and terminating in V . This means that 5j2°' ' '°^jn{x) G V . 
Now, as we have noted before, 

9n{x)= Y '^i^i^)---'^i2{^n°---°^^r.{x))Y^n{^i2°---°K{x)) . 

i2,...,in il 

We may write the right hand side as 

ajnix) ■ ■ ■ aj^{6j^ o . ■ ■ o 6j^{x)) ^ a^, {6j^ o ■ ■ ■ o 5j„(x)) + 

h 

Y (x)--- (5i3 o . . . o 6i„ (x)) ^ a^, (5^^ o ■ ■ • o 5^ Jx)) 

i2,...,in¥'32,...,jn «1 
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But 

ai„{x) ■ ■ ■ {6i.^ o ■ ■ ■ o Si^X^)) = gn~i{x) 

and because (x, (x), Sj^^_-^ {Sj^ (x)), . . . ,Sj^ o ■ ■ ■ o Sj^ (x)) is A-proper we have 
that cij„(x) ■ ■ ■ ai^{Sj.^ o ■ • ■ o 6j^{x)) ^ 0. Moreover, bj^o ■ ■ ■ o 5j„(x) G V^, so 
'^n ('^i2 ° ■ ■ ■ ° '^jn(^)) < 1 ^'^d thus 

fl'n(a;) < gn-A^) < 1- 

Taking m(x) = n the proof is complete. □ 

We are now in a position to finish the proof of the theorem. For every 
X G X there is an m(x) such that 

Since gm{x) is continuous, there is a neighborhood of x where 

G 14.^^(^)(?/) < 1. 

The neighborhoods {\4}xex form an open covering of the space X, and 
therefore, by compactness of X, there is a finite sub-covering {Kr^, . . . , Kr^}- 
Denote rrij = m{xj) , j = 1, . . . ,k, and put m = maxjmi, . . . , m^}. Then 
for any y E X there is a j G {1, . . . , fc} such that ?/ G K,. .. So gm {y) < 1- 
But by lemma 0.2.51 

gmiv) < gm,{y) < i 

so that the inequality gm{y) < 1 holds for all y E X. Consequently 

ll^mll < 1 , 

and this completes the proof of theorem 12.2.11 □ 
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2.3 The initial value problem for a P- configuration 



In the previous sections we dealt with rather general dynamical systems and 
functional equations. Now we will concentrate on a very specific family of dy- 
namical systems and their corresponding Cauchy type functional equations. 
In fact, we shall prove a necessary and sufficient condition for the existence 
of a unique solution / G C^(/) to the problem 

/(t)-/(5i(t))-/(52(t)) = h{t) , tel (2.25) 
fie) = fi (2.26) 

where / = [a,b], c G {a,b), /i is some real number, h & C"^ satisfies h{a) = 
h{b), and 6i, 62 form a P-configuration in /. This problem is of great impor- 
tance for us for two reasons: 1) it is equivalent to a boundary value problem 
which we treat in chapter 4, and 2) "historically" the dynamical system in 
this problem is the origin of the theory of guided dynamical systems. The his- 
tory of this problem can be found in Paneah's papers [12] - where certain 
conditions for unique solvability of the problem ()2.25|) - (j2.2(i|l are proved. 

2.3.1 Definition of a ^-configuration 

Let / = [a, b] be a fixed closed interval in M, c G (a, b), and let 61,62 '■ I ^ I 
be two maps satisfying the following conditions: 

6[it) + 6'^{t) = 1 , tel; (2.27) 

^■(^)>0 , tG/,i = l,2; (2.28) 

52(a) = a, 62{b) = 6i{a) = c, 6i{b) = b . (2.29) 

If all these assumptions hold, then the maps 61 and 62 are said to form a 
P-configuration in /. We introduce the guiding sets 

A, = {t e I\6[it) = 0} 

and 

A2 = {t G I\6'^{t) = 0}. 

2.3.2 Generalized P- configuration 

At the same cost of proving the necessary and sufficient conditions for unique 
solvability of (|2.25j) - (j2.26j) . we may prove the same type of theorem for a class 
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Figure 2.1: Generalized P- configuration. 

of a equations tliat is a little more general. To this end, we make the following 
definitions. 

Let ao < cti < . . . < he N + 1 points in M. Define / = [ag, aat]. Let 
. . . , be functions such that 5i maps / onto [aj_i, aj], for i = 1, . . . , A^. 
Assume that 

N 

Y,m = ^ , ^e/, (2.30) 

i=l 

5[{t) >0 , te/,z = l,...,Ar, (2.31) 

5i{ao) = ai-i, 5i{aN) = ai , i = l,...,N. (2.32) 

We say that the maps 5i, . . . generate a generalized V -configuration in /. 
For i = 1, . . . ,N, introduce the guiding sets 

Ai = {tel\ 5[{t) = 0} . 

See figure Em 

Our aim now will be to prove a necessary and sufficient condition for the 
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existence of a unique solution / to the following problem: 

N 



= ' (2.33) 



i=l 



f{c) = /i , (2.34) 



where the point c G / and the number /i are given, and h is an arbitrary 
function satisfying /i(ao) = h^ajsi). 

2.3.3 Some preliminary results in functional analysis 
and preparations 

In this section we shall use without explanation results from functional analy- 
sis. Our reference for facts regarding Fredholm operators and Riesz-Schauder 
theory is j^. Let us just recall the following two facts: 

1. If y4 is a Fredholm operator and K is compact then A + K is also 
Fredholm and ind(y4 + K) = ind(A) ^. 

2. If A : V ^ V and 5 : V ^ V" are Fredholm, then BA is also 
Fredholm and m.(\{BA) = ind{A) + ind(-B) 

Before proceeding it is worth noting that the idea to use Riesz-Schauder 
theory in this problem is due to Paneah and was introduced in the papers 
cited above. However, as is the case in papers many times, this idea was not 
explained in great detail. Therefore, the rest of this subsection is devoted 
to making the necessary preparations that will justify the use we shall make 
later on of Paneah's idea. 

Fix some point c G [oq, aAr]. We introduce the function spaces ^ 

{7V-1 
^eC\l)\Y,v{a,) = v\c) = 

Y = {^eC\l)\^{ao)=ij{aN) = 0} 

w = {^eC\l)\ac) = o} 



and 



{ueC\l) \ I 



0.N 

co{t)dt = J> . 

Q-O 



^For a Fredholm operator A we denote by ind(A) the index of A 
^These are Banach spaces when equipped with the usual norm. For example, ||/||x 
sup/ I/I + sup J l/'l + sup J I /"I, etc. 
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Define Bq G L(X, Y), Bi e L(W, Z) and B2 E L by 

N 

i=l 

N 

i=l 

and 

{B,h){t) = h{t) -Y.^fh{6,{t)) / h{s)ds. 

i=i i=i ^'^ 

An easy check shows that these operators are bounded (with respect to the 
standard norms of these spaces) and that they map into the right spaces. 
For example, if / G X, then 

N 



{Bof){ao) = /(ao)-^/(5.(ao)) 

i=l 

N-l 

= /(ao)-/(«o)- J]/(a.) = 



i=l 



SO (i?o/)(ao) = and (i?o/)(aAr) = is shown in a similar manner, thus 
(Bof) G Y. There are four different invertible bounded linear operators 
X W, Y ^ Z, W C{I) and Z C(/) representing differentiation. 
Let us make a convenient abuse of notation by denoting all of these operators 
hyD. 

Differentiating equation ()2.33j) once and twice gives 

{{Bofmr = {Bj'm (2.35) 

N 

1=1 

= h'it) 

and (if / G X) 

((5o/)(t))" = {B^rrn (2.36) 

N N 

= fit) -Y.^?rm)) -Y.^-f'm)) 



i=l i=l 

N N s^t) 

i=i i=i ■^'^ 

h"{t) . 
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(We used the fact that /'(c) = 0). From this it follows that 



DB^ 



— 



B^D 



(2.37) 



and 



DBi = B2D . 



(2.38) 



Lemma 2.3.1. If one ofBo,Bi or B2 is injective (surjective), then all of 
Bo,Bi and B2 are injective (surjective). If one ofBo,Bi or B2 is Fredholm, 
then all of Bo,Bi and B2 are Fredholm and indSo = indi?i = indi?2- 

Proof. Assume, for instance, that Keri?o = {0}. Then KerDi^o = {0}, 
whereas KerBiD = D~^(Keri?i). From ()2.37|1 we infer that Keri?i = {0}. 
The rest of the first statement is proved in a similar manner. 
Abusing our notation a little more we may write, e.g.. 



Taking into account the second fact that we cited above ^ this shows that B^ 
is Fredholm if and only if Bi is, and that their indices agree, since 

ind(Eo) = ind (D-^) + ind(5i) + md{D) = + ind(5i) + = ind(Si) 

□ 

2.3.4 The initial value problem 

Theorem 2.3.2. lmi?o = Y if and only if (/, 6, A) is A-minimal. When this 
is the case, Bq is an isomorphism. 

Proof. Let us begin by showing necessity. Assume that (/, 6, A) is not A- 
minimal. We have to show that Imi?o 7^ Y. By lemma 12.3.11 it is enough to 
show that Bi is not surjective. 

By proposition II. 2. 9l there exists a closed, non-empty (A, 5)-invariant set 
A <Z I. Let G be a function such that 



5, 



— 



D-^B,D 




and = 1. Attempting to arrive at a contradiction we assume that F G W 
is a solution to the equation 



B,F = G. 



(2.39) 



''and also the fact that D is bounded and invertible on the relevant spaces 
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Denote M = maxtg/ 1-^(^)1- Define a linear operator T : C{I) ^ by 



AT 



TF = J2s'rFo6, 



i=l 

By ()2.30|) and ()2.31|) . ||T|| < 1. As A is (A, 5)-invariant, we also have that for 
all k, {T^G)\^ = 1. Fix some to ^ A, and let I denote the identity operator on 
C{I). Operating on both sides of with the operator 1+T+T^ + . . .+T" 

at the point to, and noting thati?i = I — T, we obtain 

(I - T"+^)F(to) = (I + T + ■ ■ ■ + T")G'(to) 

thus for all n we have that 

2M > 1(1 - T"+^)F(to)| = 1(1 + T + ■ ■ ■ + T")G'(to)| =n + l 

a contradiction. 

Following Paneah, the sufficiency will be established by proving that: 

1. Ker5i = {0} 

2. i?2 is a Fredholm operator and ind-B2 = 0. 

Recall that lemma 1^.3. II translates these facts to the invertibility of Bq. 

Proof of 1. Let F e W satisfy BiF = 0. Note that BiF = is precisely 
the functional equation studied in section ITTl The conditions on the maps in 
a "P-configuration, and the existence of A-weak attractor, (which is a trivial 
consequence of A- minimality) , all add up to the fact that F and {I, 6, A) 
satisfy the conditions of lemma l^.l.4[ and thus F = const. But, being in W, 
F(c) = 0, thus F = 0. This proves 1. 

Proof of 2. Define the operators L, K : C{I) -> C{I) 

{LF){t) = Y,5fFm)) 

i=l 

and 

{KF){t) = Y,5': / F{s)ds. 

With this new notation we can decompose B2 as, B2 = I — L — K. Now, 
Si, . . . ,6n G C^, so the set where at least two of the 5^' are positive is non- 
empty. But this set is exactly 



|ie/|^5f(t)<l| 
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and by the assumed A-minimality this set contains a A-weak attractor. We 
can now employ theorem 12.2.11 to conclude that I — L is an invertible oper- 
ator^. 2 now follows from the fact that i^' is a compact operator, and from 
the first fact from functional analysis cited at the beginning of 12.3.31 □ 

Remark 2.3.3. For applications in partial differential equations it is worth 
noting that the operator B^^ is bounded if the operator Bq is invertible. 
This, of course, follows from Banach's open mapping theorem. 

Note that in the above proof for sufficiency we used the A-minimality only 
to infer the existence of a A-weak attractor in ^ = {t G / 1 ^Sf{t) < 1}. 
This set A contains {t | Vz . S'^{t) > 0} = /\ A. Thus the existence of a A-weak 
attractor in J \ A is a sufficient condition for the solvability of the equation 
Bof = h. But we have just shown that the solvability of this problem implies 
that (/, 6, A) is A-minimal! Thus we arrive at the very unexpected result: 

Proposition 2.3.4. In a V -configuration {I, 6, A) the following are equiva- 
lent: 

1. {I, 6, A) is A-minimal. 

2. There exists a A-weak attractor in I \A. 

Now we return to the problem ()2.33|) - ()2.34j) . 

Theorem 2.3.5. Let {I, 6, A) be a generalized V- configuration that has a A- 
weak attractor in I \ A. Then for any h G C^(/) with /i(ao) = h{aN), and 
for any G M, c G [ao,aAr], there exists a unique solution f G of the 

problem 

N 

= ' (2.40) 

i=l 

f\c) = /i (2.41) 

Remark 2.3.6. Substituting t = oq and t = oat in ()2.40|) we see, using the 
properties of the 5's, that if / is a solution to ()2.40|) then 

Af-l 

^ f{ai) = h{ao) = h{aN) ■ 
1=1 

*In this work, a function (or operator) is called invertible if it is both injective and 
surjective. 
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Proof. Let h G C'^{I) satisfy /i(ao) = h^a^). Define 

h{t) = h{t) - h{ao) . 

Using the notation introduced in I2.H.H[ we have that G Y. By theorem 
I2.3.2| there exists an / G X such that 

N 

m-J2mit)) = hit) , tel. 

i=l 

Put 

where C satisfies Si{t) = t + C. 
Now /'(c) = fi, and 

{Bofm = (i?o/)(t)-i?o(^^^9^^)+So(/it) 

= h{t) + h{ao) + fiC - fiC 
= h{t). 

Uniqueness follows from I2.3"21 □ 
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Chapter 3 



Overdeterminedness of 
functional equations 



The branch in mathematics that is concerned with functional equations sphts 
into two main sub-branches, deahng with two main sub-classes of equations, 
namely "functional equations in a single variable" and "functional equations 
in several variables". Up to now we have only considered equations that 
belong to the first class. In this section we will address some problems that 
lie on the borderline between these two classes. 
Recall the classical Cauchy functional equation: 



This is a functional equation in 2 variables. To solve the functional equation 
usually means : given a set A C and a class of functions A, to find the 
family of functions JF C ^ which consists of all / such that f{x + y) = 
f{x) + f{y) for all G A. Following Kuczma (P) let us call A the 

domain of validity. For example, when Cauchy first treated ()3.H) . he took 
A = C(M), and showed that if the domain of validity is taken to be then 
the only solutions to (|3.1|) are of the form f{z) = Xz. It has been shown 
in various works (JH], 120]; [S]; ^H] and the references therein) that when 
some additional smoothness assumptions are imposed on / then even if the 
domain of validity is quite small - the graph of an appropriate function, for 
example - the set of solutions doesn't grow. Thus, using the terminology of 
Paneah ([IE]), we may say that the equation 



is overdetermined (for the class of functions satisfying these additional smooth- 
ness assumptions). For an explicit example, consider the equation 



f(x + y) = f{x) + f{y) 



(3.1) 



f(x + y) = f{x) + f{y) 



ix,y)eR' 
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This is nothing but the classical Cauchy equation with domain of validity 
r = + l)/2, (t- l)/2) I t e [-1,1]}. By theorem HTB. the only 
functions satisfying this equation are f{z) = \z. Thus theorem |2 . 1 .81 mav be 
interpreted as the assertion that the equation 

f(x + y) = f{x) + f{y) , \x + y\<l, \y\ < 1 

is overdetermined for functions for the class C^. In fact, note that in subsec- 
tion EUl we proved that the Cauchy equation in M" 

f{xi + yu...,Xn + yn) = fixu ...,Xn) + f{yu . . . , yn) 

is overdetermined for the class C^(]R",M) 

One is led to the following questions: (a) given a class of functions A, 
what is the "smallest" domain of validity for which the solutions to are 
only f{z) = Xz, and : (b) given a domain of validity, for what A does the set 
of solutions to 0^.1}) remain f{z) = Xz? 

The above questions may be asked with regards to any functional equa- 
tion, and it is interesting in general to study how, given a functional equa- 
tion, the set of solutions changes when the domain of validity and the class 
of functions considered are changed. This direction of research attracted 
relatively little attention during the years, and most of the efforts were put 
into Cauchy's equation. Before we can continue, it is important to note 
that the terminology we use is not standard. There is no way to escape 
this, as practically every researcher in this field used different terminology. 
M. Kuczma used the term functional equations on restricted domains to 
describe the general problem ([HI), while Aczel and Dhombres prefer con- 
ditional functional equations Synonyms for overdeterminedness are 
rednndanc?/ (Introduced by Dhombres and Ger in papers cited in P) and in 
some places addundancy. 

For most classical functional equations in 2 variables, the domain of va- 
lidity is usually taken to be some large, open set in M^. In [ISl Paneah proved 
for a sample of classical functional equations that, under some smoothness 
assumptions, their solution is already determined by the functional equa- 
tion holding on a much smaller domain of validity, e.g., a one-dimensional 
sub-manifold in M^, and such equations were called overdetermined. In this 
chapter we prove two results in this spirit. 

3.1 Overdeterminedness of Cauchy's functional 
equation 

In this subsection we shall show the overdeterminedness of the Cauchy func- 
tional equation for continuous functions. It must be noted that this fact 
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follows immediately from the results of M. Lackovich, who showed in ^T] 
that if / : [0, oo) ^ M is measurable and satisfies Cauchy's equation on the 
line {{at,bt)\t G R} where log^6 ^ Q, then f{z) = Xz. ^ We note that 
if log^6 G Q, then for any continuous function A{z) with a period 1, the 
function 

fiz) = z ■ Ailog.iz)) 

is a continuous solution to the Cauchy fuunctional equation on that line, 
where c is some number that satisfies = a and c"^ = b for some integer k 
and m. 
Define 

r = {{x,y) G : |x| + \y\ = 1} 

and 

r* = r\{(x,a; + l) : x G [-1,0]} 

See figure Em As mentioned above, if a continuous function / : [— 1, 1] — > 
M satisfies the Cauchy functional equation in the set {{x,y) : \x\ + \y\ < 1} 
then f{z) = Xz. We shall now show that the Cauchy functional equation on 
the boundary of this set already determines the same set of solutions. This 
result was first published by my students^ in jl]. 

Theorem 3.1.1. Let f : [—1, 1] — M 6e a continuous function that satisfies 
the relation 

f(x + y) = fix) + fiy) , (x,y)Gr 
Then f{z) = Xz with a constant X. 

Thus, the Cauchy equation in the square {{x,y) : |x| + |?/| < 1} is overde- 
termined for continuous functions. 

Proof. Fix the notation / = [—1, 1]. Choosing parameterization for each side 
of r* we arrive, after some simple manipulations (see 0) at the system of 
functional equations: 

,3.) 

f(i±i)=m±m, (3.3) 



.27 2 
Now introduce two maps a, (3 : I —>■ I 

^Lackovich' result was in fact much more general, we are only stating the consequence 
that is directly connected to our work. 
^Ardazi, Kharash, Mamane and Zoabi. 
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Figure 3.1: The solutions of the Cauchy equation are determined on T*. 



m = — 

Clearly, a and /? are Lipschitz with constant i, so by proposition II . 1 .41 thev 
generate in / the minimal dynamical system (/,{«,/?}). In particular, the 
orbit-set of the point 1 is dense in I. To complete the proof, let us show that 
for every point z G 0S{1) 

f{z)=f{l)-z. 

For z = 1 this is evident. Assume that Zq G 0S{1), and that f{zo) = f{l)-ZQ. 
Then 

/(^o) + /(l) 
f{a{zo)) = 

byO But /(^o) = /(I) ■ ^0 so 

/(zo) + /(l) /(l)-^o + /(l) /(I) -(^0 + 1) ^^^^ ^^^^^ _ 

This means that f{a{zo)) = /(I) ■ a{zo). Similarly, /(/5(zo)) = /(I) ■ Pi^o) 
and the theorem follows. □ 
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3.2 A uniqueness/overdeterminedness theo- 
rem 



In 1964 Aczel ^ proved the following uniqueness theorem for a rather wide 
class of functional equations: 

Theorem 3.2.1. Let /i, /2 : / — M be continuous solutions of the equation 

fiFix,y)) = H[fix),f{y),x,y] , ix,y) E P (3.4) 

where I is an (open, closed, half-open, finite or infinite) interval. Suppose 
that F : P I is continuous and internal that is, 

min{x,y) < F{x,y) < max{x,y) if x^y 

and that either u ^ H{u, v, x, y) orv ^ H{u, v, x, y) are injections. Further, 
let a,b E I and 

f,{a) = f2{a) and f,{b) = f^ib) . 

Then 

Wx e Lf,{x) = /2(x) . 

This theorem motivated much work on uniqueness theorems and has been 
improved several times. Theorems in the same spirit were proved for different 
classes of F and H and for more general spaces (M^,M", topological vector 
spaces, . . . . In this section we will prove a refinement of the above the- 
orem which serves at once both as a uniqueness theorem for ()3.4|) and as 
a proof that all of the equations that belong to the class treated below are 
over determined . 

Theorem 3.2.2. Let I = [a,b], H: WxRxIxI^W any function and 
F : P I a continuous function that satisfies 

• Vx 7^ y.\F{x,b) - F{y,b)\, \F{a,x) - F{a,y)\ <\x-y\ 

• 3xo,yQ.F{a,XQ) = a and F{yo,b)=b 

For any real A and B there exists at most one solution f to ([^^F ^^^^ satisfies 
the boundary conditions 

fia) = A f{b) = B. (3.5) 

^See |2|. 

^0 contains references to these developments. 
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Figure 3.2: The solution of the functional equation 13.41 is determined on F. 

Moreover, if a function f is a solution to satisfying \3. 5)) . then it is 

already determined by the functional equation 

f{F{x,y)) = H[f{x)Jiy),x,y] , {x,y)eT (3.6) 
where F = {[a,b] x {b}) U ({a} x [a,b]) (see fiaure W^) . 

Proof. Let us define two maps a, /3 by the formulas 

a{x) = F{a, x) 
(3{x) = F{x,b). 

Note that a and j3 form something that looks like (but is not exactly) a 
P-configuration in /. We consider the dynamical system {I, a, (3). By the 
definitions of a, (3 and by the conditions on F we have that 

a{b) = (3{a) 

and that 

a{xo) = a and /3(?/o) = b 

and thus 

a{I) U /?(/) = /. 

In addition 

Vx ^ y.\(3ix) - (3{y)\, \a{x) - a{y)\ < \x - y\ 

so all the conditions of proposition 11.1.41 are fulfilled and we conclude that 
the orbit-set of any point in I is dense in J. 
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Now let fi and /2 be continuous and satisfy (|3.5|) and (|3.6|) . We shall 
show that for any z in the orbit-set of a 

f\{z) = Mz). 

For a we already have by ()3.5j) that 

/i(a) =A = /2(a). 

If z is a point for which we know that fi{z) = f2{z) then 

kHz)) = MF{a, z)) = H[f,{a), h{z), a, z] 

by ()3.(i|l . But by our assumption on z we can replace if[/i(a), a, 2;] by 

H[f2{,o), f2{z), a, z] and obtain 

fi{a{z)) = H[f2{a),f2{z),a,z] = f2{a{z)) 

where the last equality follows again from ()3.fij) . So we have 

Ma{z)) = f2{a{z)) . 

Arguing in just the same manner we arrive at the relation 

him) = f2{m) ■ 

So all the points in the orbit-set of a inherit from a the property of being 
given the same values by /i, /2, and so indeed for any z G OS{a) we have 
fi{z) = f2{z). The continuity of /i, f2 and the density of OS (a) imply fi = f2 
on /. □ 

As a corollary of the above theorem we have the overdeterminedness of 
Jensen's functional equation. 

Corollary 3.2.3. Let a and /3 be two positive numbers satisfying a + P = 1, 
and let I = [a, b] be some closed interval. Then all continuous solutions f of 
the functional equation 

f{ax + py) = a fix) + pf{y) , (x, y) G 

are of the form 

f{z) = Xz + 

for some constants A,/i G M. Moreover, these solutions are already deter- 
mined by the functional equation 

f{ax + py) = af{x) + Pf{y) , {x, y) eT 

where T = {[a,b] x {b}) U ({a} x [a,b]). 
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Remark 3.2.4. As another example of a functional equation that satisfies 
the conditions of the theorem, one may take (on an appropriate interval) the 
equation of the geometric mean 

/(v^) = ^/(^) + ^/(2/) ■ 

Remark 3.2.5. Note that the above proof suggests an algorithm that can 
compute numerically a solution (when such exists) to a given functional equa- 
tion on an interval with boundary data. 

Remark 3.2.6. Note that it follows from the above theorem that usually 
()3.4|) will not have a solution, even if ()3.6p has a solution. 
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Chapter 4 



Boundary value problems for 
hyperbolic PDE's 

We shall now give two applications of the results in chapter 2 to PDE's. In 
the first section we will prove a theorem stating a necessary and sufficient 
condition for the well posed-ness of a third order, strictly hyperbolic partial 
differential boundary value problem in the plane. This condition is stated in 
terms of the dynamical behavior of some dynamical system on the bound- 
ary of the problem. In the second section we shall translate this condition 
into explicit, sufficient conditions for solvability in terms of the geometric 
structure of the boundary of the problem. 

4.1 Formulation of the problem and main re- 
sult 

Let O denote the origin in M^, and let Ai = (1,0) and A2 = (0,1). Let 
r be a curve that intersects the axes exactly at the points Ai and A2. 
We assume that T = {{ai{z), a2{z)) \ z G [—1, 1]} where ai, a2 G C^([— 1, 1]) 
satisfy 

a/ > and 02 <0 . (4.1) 
We will be dealing with the following problem: 

(mdx + ndy)dxdyU = in D (4.2) 
u = g on dD (4.3) 

where m,n > and the domain D is the curvilinear triangle OA1A2 (see 
figure l^?T|) . As for g, it is assumed to be an arbitrary C^{dD) function. This 
problem is a special case of the "second partly characteristic boundary value 
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Figure 4.1: A domain D 
of the type we consider. 



Figure 4.2: A domain D 
of the type we don't con- 
sider. 



problem"^. Under the above assumptions, Paneah proved in |T7] sufficient 
conditions for the well-posedness of the problem, which are also necessary, 
under some additional assumptions. We shall exploit the methods introduced 
in that paper to arrive at a necessary and sufficient condition for the well- 
posedness of the problem under the above assumptions only. 

We construct a guided dynamical system on F. For any point p in D, de- 
fine TTip to be the projection of p onto the x-axis and 'K2P to be the projection 
of p onto the y-axis. Through p there is a line ^ = {p + {mt,nt) : t G M}. 
Let TT^p to be the unique point of intersection of the line i passing through 
p and of F. Note that tti, 7T2 and project along characteristic lines of the 
operators dy, dx and mdx + ndy, respectively. We now define two maps in 
F 

Cl = TTs O TTi and C2 = TTs O 772 • 

We introduce the guiding sets 

Q, = {qeT\ (0,1), gT,(F)} 

and 

n2 = {qeT\{l,0)geTg{T)} . 

In words: the set Qi is precisely the subset of F consisting of points where 
the tangent line is parallel to the y-axis, and a similar statement holds for 
Q2 (see figure . It turns out that the dynamical properties of (F,^,fi) 
determine precisely the solvability of the homogeneous problem fl4.2j) - ()4.3|l . 
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Figure 4.3: The guided dynamical system defined on T. 



Before anytliing else we must explain what we mean by "a solution to ()4.2j) - 

Definition 4.1.1. A function u G C{D) is called a generalized solution to 
the problem ^^-^^ if 



u 



30 = ' 



and if for any tp G C^{D) 

— u {mdx + ndy)dxdy ip dxdy = . 
Jd 

It is convenient to reduce the boundary problem we are interested in to 
the problem studied in subsection 12.3.41 Define a map uj-p '■ ^ ^ I '■= [—'itT', n] 
by 

a;r(x, y) = nx — my . 
Define two maps 6i ,62 in I by 

Si = uJroQo ujr~^ . 

If we denote Aj = {t G / | 5j'(t) = 0}, then lemma 5 in ^7j tells us that 
(r, C, Q) and (/, 6, A) are isomorphic as guided dynamical systems. By lemma 
4 in that paper (/, S, A) is a "P-configuration. In that same paper it is shown 
that finding a generalized solution to problem ()4.2|) - ()4.3|) is equivalent to 
the problem of finding some function / G C'^{I) satisfying the following 
conditions: 

f(t)-f{6,{t))-f{62{t)) = hit) , tel 
/'(O) = 
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where h is an arbitrary C'^{I) function satisfying the boundary conditions 
h{—m) = h{n). Combining this reduction and theorems 12.3.51 and 11.3.41 we 
immediately obtain : 

Theorem 4.1.2. Let D and T he the domain and the curve described above. 
For any g G C^(r) there exists a unique generalized solution u G C^{D) of 
the problem ^^-^^^ if and only if (F, Vt) is Q-minimal. 

Remark 4.1.3. It should be noted that in 1941 F. John obtained results^ 
tying the solvability of the Dirichlet problem for the wave equation with the 
dynamical behavior of some system on the boundary of a domain generated 
by the characteristics of the wave operator dxdy. 

4.2 Explicit conditions for solvability 

Theorem 14.1.21 gives the intimate connection between the dynamical system 
generated on F by the characteristic lines of the operators dx, dy and mdx + 
ndy and the unique solvability of the second partly characteristic boundary 
value problem. But the condition in the theorem might seem rather vague. 
It would be very interesting to find a geometrical condition on F that is 
necessary and sufficient for (F, (, fl) to be f2-minimal, but, unfortunately, we 
have not been able to find such a condition. In this section we give explicit 
conditions that are sufficient for unique solvability. These conditions will 
allow us to "solve" problem (j4.2j) - (j4.3|) in domains that couldn't be dealt 
with within the framework of the theory developed until now. In this section 
we stick with the notation of the previous section. 

Before stating our results, let us review the results already known. 

Definitions 4.2.1. Let O = {pi,P2, ■ ■ -Pn) be an orbit 

• If all the points in O belong to Q then O is called an r2-guided orbit. 

• If pi = Pn then O is called a cycle. 

We denote by N^" the set of all fi-proper, fi-guided cycles in F. Also, we 
let Q!j be the set of limit points of VLj, for j = 1, 2. In [T7j it is proved that 
if the following two conditions hold: 

1 F is transversal to the x and y axes at Ai and A2, 

2 All possible pairs of points pi G Vt'^ and p2 G ^2 situated on F in the 

order yl2,pi,p2, ^1; 
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then problem (j4.2|) - (j4.3|) is uniquely solvable if and only if f/^ = 0. We do 
not know wether Af^ = is a sufficient condition for unique solvability when 
conditions 1 and 2 are not fulfilled^. Our main purpose in this section is 
to prove the solvability of the second partly characteristic boundary value 
problem in domains not satisfying conditions 1 and 2. 

Proposition 4.2.2. Assume that Ai ^ Q, and assume that for any point 
p & Qi there is an Q-proper orbit 



Proof. Due to theorem l4.1.2[ it is enough to prove that (F, (, Q) is il-minimal. 
By proposition l2.H.4l it is enough to prove that (F, (, Q) has an fi-weak attrac- 
tor not in Q. We shall show that the point Ai is the desired weak attractor. 

First, note that for any p eT the sequence {p, Ci{p), Ci (p)) • • •) converges 
to Ai. Now for any point po eT, consider the longest Q-pioper orbit 



If this orbit is infinite, then it converges to Ai by the above remark. If this or- 
bit is finite, then there is some > such that (po, Ci(Po); Ci (Po); • • • ; CiiPo)) 
is Jl-proper but Ci^(to) ^ ^i- But by the assumption of the theorem there is 
an ^-proper orbit (Cf (Po),Pi, • • • ,Pm) such that pm ^ Ufc>o Thus 

(Po, Ci(Po), Ci^(Po), • • • , Cf (po),Pi, • • • ,Pm, Ci(Pa/), Ci (pm), Cf (pm), ■ ■ •) 

is fi-proper and converges to Ai. □ 

Example 4.2.3. Consider the domain in figure I^Til Although F does not 
satisfy neither of conditions 1 or 2 above, yet, by the above proposition, the 
boundary problem 



{p,Pi,...,Pn) 



such that 



PN ^[jci^'m 




(Po,Ci(Po),Ci(Po),---) • 



{dx + dy)dxdyU 



in D 



u 



g on dD 



has a unique generalized solution u G C^{D) for any g E 



(dD). 
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Figure 4.4: Illustration of proposition 14.2.21 

The above example is not contained in the results that appeared up to 
now, but could have been obtained using the same techniques. The next 
proposition deals with a configuration that truly makes use of the methods 
and notions that we have introduced in this thesis. 

Before we state our next proposition, let us make some further notation 
and remarks. There is some point zq G [—1,1] such that (ai(-2;o), «2(^o)) = 
Ci(^2) = C2(^i)- Denote O' = {ai{zQ) , 02(20)) . By the open segment A2O' 
we shall mean the homeomorphic image of [—1, 2:0) in T. The open segment 
O' Ax is defined similarly. 

Now let (/, 5, A) be the guided dynamical system defined in the discussion 
before theorem 14.1.21 The map (5i o ^2 : / ^ J (and similarly, ^2 o satisfies 
the inequality 

{hob2l{t)=b'^{t)-b',{b2{t))<\ (4.4) 

for all t in /. For all points t not contained in A, this map satisfies the 
stronger inequality 

(5i o ^2)' (t) < 1 . (4.5) 
The following lemma shows the importance of conditions (j4.4j) - (j4.5|) . 

Lemma 4.2.4. Let I he a closed interval, and let f : I ^ I be a non- 
decreasing function satisfying /' < 1. Let to & I be a fixed point^ of f . If 
f'{to) < 1 then to is the unique fixed point of f and, moreover, for any t E I 
the sequence 

(y (t), fit), fit), . . .) 

^Necessity remains, since an f2-proper, ri-guided cycle is an (fl, ^)-invariant closed 
subset of r. 

^It is well known that every continuous function from an interval into itself has a fixed 
point. 
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converges to to. 

Proof. Assume, without loss of generality, that to is an inner point of /. 
Define a function T : / / by T{t) = t. We have that /' < T' in /. Let 
ti > to- Since /'(^o) < 1 = T'ito), there is a neighborhood U of to such that 
fit) < T'it) for all t e U. Thus 

fih) - /(to) = fit) dt < r T'it) dt = tr-to. 

J to J to 

but to is a fixed point of /, thus 

/(ti) < ti . (4.6) 

As a consequence, no point ti greater than to can be a fixed point of /. On 
the other hand, 

fih) > /(to) = to (4.7) 

because / is non-decreasing. The combination of ()4.6|) and ()4.7|) implies that 
the sequence 

it. Jit,), fit,), fit,),...) 

converges to some t2 > to. Thus t2 is a fixed point of /, and using ()4.6|) again 
we conclude that t2 = t^. In a similar we may obtain the same results for 
t, < to. This completes the proof of the lemma. □ 

Now, assume that the map Ci o C2 has a fixed point p, outside of Vt. This 
fixed point is mapped by the isomorphism^ wy to a fixed point ti ^ A of 
5,0 82. By the discussion before the lemma, 

i5,o52)'it,)<l. 

Using the lemma, we conclude that t, is an attractive fixed point of 5,o 82, 
and this translates to the fact that for any p G F, the sequence 

(p,Cl(C2(p)),Cl(C2(Cl(C2(p)))),...) 

converges to p,. The same discussion can also be made for fixed points of 
C2 o Cl- 

Proposition 4.2.5. Assume that Vl, is contained in the open segment O'A,, 
and that VL2 is contained in the open segment A2O' . Then the problem 
(|//.5| ) has a (unique) generalized solution u G C'^iD) for every g G C^idD) if 
and only if either (, o ^2 or (2 ° Ci has a fixed point not in Q. 

^See the discussion preceding theorem 14.1.21 
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Proof. Assume that neither Ci o ^2 nor (2 ° Ci have fixed points outside fi. 
Denote by pi a fixed point of Ci ° C2 lying in Q. Because pi G O'Ai, pi must 
be in Qi. Let p2 = C2(pi)- Now, 

C2(Cl(C2(Pl)))=C2(Pl) , 

SO P2 is a fixed point of C2°Ci- By assumption, p2 G Q, but because p2 G A2O', 
P2 must be in Q2- Therefore, set {^1,^2} is a closed, (^) -invariant set in 
r ^. As (r, 17) cannot be fi-minimal, theorem 14. 1 . 21 tells us that there are 
g G C'^{dD) for which there is no solution u to ()4.2p - ()4.3|) . 

Now assume, without loss of generality, that a fixed point pi of Ci ° C2 is 
not in Vt. It is enough to show that pi is an f2-weak attractor. Let p be a 
point in the closed segment O'Ai. As is contained in the open segment 
A2O', the orbit [pXiip)) is fi-proper. Now, C2(p) is in the closed segment 
A2O' , so (p, C2(p)5 Ci(C2(p))) is also an fi-proper orbit. Continuing in this 
fashion, we get an fi-proper orbit 

(P,C2(P),C1(C2(P)),C2(C1(C2(P))),...) 

But this orbit contains the sub-sequence 

(p,Cl(C2(p)),Cl(C2(Cl(C2(p)))),...) 

which, as we have mentioned above, converges to pi. So for any p in the closed 
segment O'Ai, we have pi G Q—OS{p). Now if p is in the closed segment 
A2O', then {p, Ci(p)) is f2-proper and Ci(p) is now in the open segment O'Ai. 
So pi G Q—OS{Ci{p)) which clearly imphes that pi G Q—OS{p). We have 
established the fact that pi is an Q-weak attractor, and the proof is completed 
by calling into action proposition 12.3.41 and theorem 14.1.21 □ 

Example 4.2.6. The domain in figure does not satisfy condition 1 nor 
condition 2, but the map (i o (2 has a fixed point p ^ so by the above 
proposition the boundary value problem 

{d^ + dy)d^dyU = in D 
u = g on dD 

has a unique generalized solution u G C^{D) for any g G C'^{dD). 

Example 4.2.7. Consider figure The fixed points of Ci ° C2 and C2 ° Ci 

are in Q, so by the above proposition there are functions g G C'^{dD) for 
which the boundary value problem 

{dx + dy)dxdyU = in D 
u = g on dD 

has no solution u G C'^{D). 

^In other words, {pi,P2} is an fi-proper, il-guided cycle. 
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We are able to state the last proposition using the compact condition that 
Paneah used. Recall that Af^ is the set of all f2-proper, f2-guided cycles in 
(r, (, Q). Then we have 

Corollary 4.2.8. Under the assumptions of proposition \^.2. ^ the problem 
has a (unique) generalized solution u G C^{D) for every g G 
C^idD) if and only if = 0. 

Proof. We have already mentioned that A/"^^ = is a necessary condition 
for unique solvability. Now if JV^ = 0, the above proof shows that for either 
Ci°C2 or C20C1 there has to be a fixed point p ^VL, thus the above proposition 
implies the assertion of the corollary. □ 

Following the idea of the last proposition, we may obtain sufficient con- 
ditions for solvability in terms of the fixed points of o C,^^ o ■ ■ ■ o for 
an arbitrary multi-index {11,12, ... ^in)- But we shall not write down such 
theorems. It is the author's belief that the best kind of progress will be 
made by finding a simple and analytical (or geometrical) necessary and suffi- 
cient condition for the guided dynamical system (F, VL) to be minimal. We 
conclude this thesis with a conjecture in this direction. We state this con- 
jecture in terms of the second partly characteristic boundary value problem, 
although it may also be viewed as a conjecture regarding the minimality of 
a ^-configuration. 
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Conjecture 4.2.9. The boundary value problem is uniquely solv- 

able if and only if Afp = 0. 
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Chapter 5 

Late introduction 



The main theme of this thesis is the use of guided dynamical systems in 
problems in functional equations and in partial differential equations. Most 
of the problems we deal with were first studied by Paneah in the papers 
cited in the text, and originated from the problem dealt with in ^21- In this 
introduction we give a brief overview of the results in this thesis and survey 
related known results. 

5.1 Chapter U 

Guided dynamical systems are a generalization of dynamical systems with 
several generators. A guided dynamical system is simply a dynamical system 
in which each of the generating maps acts only on a subset of the space. The 
first guided dynamical systems appeared in O^B] and p^l]. In these papers the 
space was an interval or a curve, and on it acted two generating maps. 

Chapter [T] is a first step in the development of a general theory of guided 
dynamical systems. We develop only the parts of the theory that are used in 
other parts of this thesis^. It is the author's belief that there is much work left 
to be done in the general theory of guided dynamical systems, which appears 
both potentially applicable to other parts of Mathematics and interesting in 
itself. 

In sect ion im we set the notation for (non-guided) discrete dynamical sys- 
tems, define the basic terms and obtain the first (original) result in this work 
- proposition 11.1.41 The exposition is infiuenced by two main approaches: 
the first that of Paneah, which is non-standard but convenient for our uses, 
and the second is the approach of B. Hasselblat and A. Katok We found 
it necessary to introduce the term weak attractor since, on the one hand, the 

^ Theorem II . 2 . 81 is exception to this rule. It was proved because of its beauty, not its 
usefulness. 
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notion this term represents plays a key role in the theory we develop and, on 
the other hand, such a notion has not been given a name in the literature. 

Sections 11.21 and 11.31 deal with generalizing well-known definitions and 
results from the theory of discrete dynamical systems to guided dynamical 
systems. A particular case of lemma IT. 3. 31 was proved in lemma 5 of [17J. In 
that paper there was an isomorphism of guided dynamical systems between 
to specific guided dynamical systems - one on an interval and one on a curve. 

5.2 Chapter El 

This chapter is devoted to uniqueness and solvability of functional equations 
that have the form 

N 

fix) - ^ a,{x)fi6,{x)) = h{x) , xeX . (5.1) 

i=l 

Here the functions Oj, Si and h are given, and / is an unknown function on 
X. In Paneah studies this equation where X was an interval and the 5j's 
were non-decreasing maps satisfying some conditions. 

In subsection 12 . 1 . II we generalize the first parts of theorems 1 and 2 in U3] 
in a few directions. Theorem 2 from Jl] (the maximum principle), originally 
stated for continuous functions, is generalized to semi-continuous functions 
flemma |2.1.2|) . Theorem 2 (uniqueness of solutions), originally stated for 
scalar valued functions, is generalized to vector valued functions ()2.1.6|) . In 
both cases our results hold for (at least) a general compact metric space X. 
Our sufficient condition for uniqueness up to an additive constant is given in 
terms of the existence of a A- weak attr actor. 

Subsection 12.1.21 deals with uniqueness of continuously differentiable so- 
lutions of ()5.1|) with A^ = 2, ai = 02 = 1 and X a subset of M". Theorems 
12.1.81 and 12.1.111 are the main results of this subsection. Such results were 
obtained by Paneah in jTHj for classes of functions defined on an interval and 
differentiable either at the origin or on the entire interval - depending on 
the behavior of the 6i's. As above, our sufficient condition for uniqueness up 
to an multiplicative constant is given in terms of the existence of a A-weak 
attractor. 

The main results in section 17!^ is theorem 12.2. 11 This theorem is a gener- 
alization of the second part of theorem 3 in [13j (regarding unique solvability 
of equation 15. ip originally stated for maps on an interval with an attractor in 
the boundary of the interval, to general guided dynamical systems with some 
weak attractor. We give a proof that is based on the proof in |13||, adding a 
few details. Our sufficient condition for unique-solvability is given in terms 
of the existence of a A-weak attractor. 
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In section 12.3.41 we treat the problem of existence and uniqueness of 
solutions / to the problem 



N 



(5.2) 



i=l 



(5.3) 



where / = [a, 6] is an interval, h G C'^{I) is given and the maps Si, i = 
1, . . . ,N satisfy what we call a generalized V- configuration'^. To be precise, 
we give a necessary and sufficient condition for the existence and uniqueness 
of solution to (j5.2p - (|5.3|) . This necessary and sufficient condition is given in 
terms of a dynamical property of the guided dynamical system generated 
in / by the maps Si, i = 1, . . . N. Theorem 12.3.51 states that it is the A- 
minimality of this dynamical system that is necessary and sufficient for the 
unique solvability of the above problem. This is an improvement on theorem 
9 from ^3] for two reasons. First, the passage from 2 to maps is not 
completely trivial. Second, we give a necessary and sufficient condition, 
whereas until now a necessary and sufficient condition for unique solvability 
was known only under some additional conditions. Another interesting new 
result in this section is proposition 12.3.41 which states that for a generalized 
P-configuration the existence of a A- weak attractor (in some set) is equivalent 
to A-minimality. 



In chapter 121 we give two results regarding overdeterminedness of functional 
equations. Details about this subject are given in the beginning of that 
chapter. In theorem l3.1.1l we prove that if a continuous function / : [0, 1] — M 
satisfies Cauchy's functional equation 



on part of the boundary of the square K = {{x,y) : |x| + \y\ < 1} then 
f{z) = Xz. This result is weaker in some sense than a known result of 
Lackovich, who showed in [llj that if / : [0, oo) — > M is measurable and 
satisfies Cauchy's equation on the line {{at, bt)\t G M} where log„ b ^ Q, then 
f{z) = Xz. Our contributions are that we have shown that the continuous 
solutions of equation (j5.4|) are determined on the boundary of K, and also 
that we give a very simple proof based on dynamical systems'^. One may 

^P-configurations were introduced by Paneah in the papers cited here. 
^Lackovich' proof relied on the Krein-Mihuan theorem, whereas our proof uses quite 
elementary analysis 



5.3 Chapter O 




(5.4) 
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also compare our results to theorem 1 in where it is shown that the 
solutions of (j5.4j) are determined on even a smaller part of the boundary of 
K. 

Theorem 13.2.21 can be viewed either as a uniqueness theorem or as an 
overdeterminedness theorem. As a uniqueness theorem, it is very similar to 
Aczel's theorem 13.2.11 just the conditions are slightly different and the proof 
is completely different. As an overdeterminedness theorem, it is probably 
the first of its kind. 

5.4 Chapter a 

In ^7j Paneah reduces the so-called "second partly characteristic" third order 
strictly hyperbolic boundary value problem to a Cauchy type functional equa- 
tion. This reduction, together with theorems 11.3.41 and 12.3.51 immediately 
imply theorem 14. 1.21 This theorem gives the precise connection between the 
dynamics in the boundary of the problem and the solvability of that problem. 

Propositions 14.2.21 and 14.2.51 give sufficient conditions for solvability in 
domains for which there was no previous result. 
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